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O 



We show that the reduced Drinfeld double of the Ringel-Hall algebra of a hereditary 
category is invariant under derived equivalences. By associating an explicit isomorphism 
to a given derived equivalence, we also extend the results of Burban-Schiffmann ([6l [7]), 
O ' Sevenhant-Van den Bergh ([27]), and Xiao- Yang ([33]). 

(N : 

O ■ 1. Introduction 

^ '. 

Q ■ Let A be an essentially small Abelian category such that the sets Hom(y4, B) and Ext^{A, B) 
Q ' are each finite for all A,BeA, and let I denote the set of isomorphism classes of objects in 
CN A. Then it is possible to give the vector space C[X] the structure of an associative algebra 
by the rule 

[C]ei 

^ • where g^^^ is defined to be the number of subobjects M <Z C such that M = B and C/M = A. 
c3 i Equivalently, 

c \^b,a\ 



9a,b 



. where A§^^ denotes the set of short exact sequences 



|AutA||Aut5|' 
sequences 



O 
l> 

^ ! The resulting algebra is known as the Hall algebra Hj^ of A. Our conditions on A guarantee 
that the structure constants (7^^ are finite. Associativity can easily be shown, and indeed 

O \ the structure constants g^^^ ■■• An product 
CX5 ! 

[A,]*[A,]*...*[A^] = Y.91,m,-aM 

[B]e2 

^ ' count the number of filtrations 

?^.\ L^C ■■■ C L2 C Li = B 

such that L1/L2 = Ai, L2/L3 ^ A2, ■ ■ ■ and L„ = An. 

Hall algebras first appeared in the work of Steinitz ([28]) and Hall ([14j) in the case where 
A is the category of Abelian p-groups. They reemerged in the work of Ringel ([21j-[23j), who 
showed in [21] that when A is the category of quiver representations of an A-D-E quiver Q 
over a finite field Fg, the Hall algebra of A provides a realization of the nilpotent subalgebra 
f/q(n+) of the quantum group Ug{g) associated to the underlying graph of Q. More generally, 
if Q is of affine type, then the subalgebra of the Hall algebra generated by the simple objects 
corresponding to the vertices (known as the "composition subalgebra") is isomorphic to the 
nilpotent subalgebra Ug{n+) of the quantum Kac- Moody algebra Ug{Q) associated to Q. 
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In [21], Ringel posed the question of how to extend this construction naturally to recover 
the whole quantum group Ug{Q). Using the group algebra of the Grothendieck group Kq{A) 
to realize the torus algebra, he showed how to extend the Hall algebra in such a way that it 
recovers the Borel subalgebra Ug{b+) when A = Repf^{Q). By generalizing the coproduct of 
Green ([I3]) to this "extended" Hall algebra, Xiao ([31]) showed that it is a self-dual Hopf 
algebra when A is the category of representations of a quiver. Using the Drinfeld double 
construction, Xiao defined an algebra DH^^ that realizes the whole quantum group in the 
special case that Q is an A-D-E quiver. In fact, this construction generalizes to any Abelian 
category A that is hereditary (i.e. of homological dimension less than or equal to one) and 
satisfies certain finiteness conditions. 

It has remained an open question, however, whether this is the most natural way to 
realize Uq{g). Since the Hall algebras of such derived equivalent categories as RepY^iA^^^) 
and Coh{F^) have been found to correspond to positive "halves" of the same quantum group 
(|17]). it has been thought that the correct extension of should be given in terms of 
the derived category, or should at least be invariant under derived equivalences. Indeed, 
many attempts have been made to define associative algebras analogous to the Hall algebra 
for D'^{A) using exact triangles (e.g. [30], [29], [32]), but none of these constructions have 
realized the quantum group Ug^Q) for A = Rep^^iQ). On the other hand, in the case of the 
derived Bernstein- Gelfand-Ponomarev reflection functors (|12j) 

R^ : D\Rep^^{Q)) ^ D\Rep^^ia^Q)), 

explicit isomorphisms (Ra)* '■ DH^ have been given in [27] and [33]. Simi- 

larly, Burban and Schiffmann have associated algebra automorphisms of DHj\^ to the auto- 
equivalences of the derived categories of coherent sheaves on elliptic curves ( [B] ) and weighted 
projective lines of tubular type ([7]). In [2S], Schiffmann states a conjecture generalizing these 
formulas to any tilting functor. 

In this paper we consider hereditary categories subject to finiteness conditions which are 
satisfied by all of the above examples. 

Definition 1. We say that an essentially small category A is finitary if }iom{A,B) and 
are finite sets for all A,BgA, and if for some number k there is a homomorphism 
d : Ko{A) Z'' such that 

i) d{K+{A)) CN'^U (N^-^\{0}) x Z 

ii) lid{[A]) = 0, then A = 0. 

Here Kq{A) denotes the subset of Kq{A) corresponding to classes of objects in A. 

This condition is satisfied by the category of representations of a quiver over Fg (or, equiv- 
alently, the category of finite-dimensional modules of a hereditary algebra over Fg) and by 
the category of coherent sheaves on a smooth projective curve or a weighted projective line 
over ¥g (see Sections 7-9). 

The main result of this paper can be stated as follows 

Theorem 1. Let A and B he two finitary hereditary Abelian categories. If there exists a 
derived equivalence F : V^A —>■ T>^B, then DHj^ and DHis are isomorphic as algebras. 

Acknowledgements. I would like to thank Professor Mikhail Kapranov for his support and 
many useful discussions. I am also grateful to Professor Igor Burban for pointing out mistakes 
in an earlier version of the paper. 



DOUBLE HALL ALGEBRAS AND DERIVED EQUIVALENCES 



3 



2. The Drinfeld double 

Given two Hopf algebras F and A, a Hopf pairing is a bilinear map if : T xA C satisfying 
for all a, a' e r and b,b' E A 

(2.1) (^(1,6) =eA(6),</^(a,l) = er(a), 

(2.2) ip{a,bb') = ip{Ar{a),b^b'), 

(2.3) !f{aa',b) = if{a^a',AA{b)), 

(2.4) (^((Tr(a),6) = v2(a,aA(6)), 

where e, A, and a denote the counit, coproduct, and antipode, respectively. Here we define 
V9 : (r (g) r) X (A (g) A) C by the rule ip{a ®a',b0 b') = ip{a, b)ip{a' , b'). 

A skew-Hopf pairing is a bilinear map (y9 : F x A ^ C satisfying (12. II) - (12. 2p and 

(2.5) ^{aa', b) = ip{a a', A^^^ib)), 

(2.6) ip{ar{a),b)=ip{a,a],\b)). 

When there exists a skew-Hopf pairing (f : T x A C, the Drinfeld double {^Q\, [16]) of 
r and A with respect to (p is the vector space F (g A with multiplication defined by 

(2.7) (a (g) l)(a' (g) 1) = aa' (g) 1, 

(2.8) {1(g) b) {1(g) b') = 1(g) bb', 

(2.9) (a (g 1)(1 (g 6) = a (g 6, 

(2.10) (1 (g b){a (g 1) = ^v5(a(i),o-A(6(i)))a(2) (g 6(2)</?(a(3), &(3)), 
for all a, a' G F, b, b' G A. The last identity (12.101) is equivalent to 

(2-11) ^(^(a(2),6(2))a(i) (g = ^ <^(a(i), 6(i))(l (g 6(2))(a(2) ® 1) 

for all a G F, 6 G A. 

The following lemma is adapted from Lemma 3.2 in [6]: 

Lemma 1. For any a G F and 6 G A, let D{a,b) denote the equation (12. lip . Then for 
a, a' G F and 6 G A, the equation D{aa', b) is implied by the collection of equations D{a, 6(i)) 
and D{a',b(2))- Similarly, for a G F and b,b' G A,D{a,bb') is implied by the collection of 
equations i5(a(i), b) and D{a(2), b'). 

□ 
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We now mention the original motivation for the Drinfeld double construction. Let Q be 
a Kac- Moody algebra and consider f/g(b+), the quantized enveloping algebra of a Borel 
subalgebra b+ C g. Note that this is a Hopf algebra. We would like to recover Uq{Q) from 
f/q(b+). Let r = Uq{b+) and let A = r™°^, i.e. F with opposite coproduct. Then there exists 
a symmetric skew-Hopf pairing (f : T x A ^ C defined by 

The quotient of the Drinfeld double of F and A with respect to this pairing by the ideal 
generated by the elements Ki ® 1 — 1 ® is isomorphic to Ug{g). 

3. Hall algebras 

Assume A is an essentially small Abelian category of finite global dimension with Ext*(M, A^) 
finite for all i. Then we can define a new multiplication on C[X] that is still associative by 

^ ' ' [C]ei 

where the Euler form (-, ■) : Kq{A) x Kq{A) ^ C is defined by 

(M, N) = ^n,^o|Ext'(M,Ar)|(-i)\ 

We will call this the Ringel-Hall algebra of A and denote it by Hj^. In the case of .4 = 
Rep^^{Q), the Ringel-Hall algebra of A (or its "composition subalgebra" if Q is not finite 
type) also gives a realization of [/q(n+). 

Next, we define the extended Ringel-Hall algebra Hj{ to be the associative algebra gener- 
ated by Hj[ and C[A'o(-4)] subject to the relation 

K[M] = (a|M)[M]fc„, 

where {A\B) := {A,B){B,A). Here represents a basis element of C[ii'o(-A)] corresponding 
to a G Ko{A). There is an isomorphism of vector spaces given by the multiplication 

m : C[Ko{A)] ^ ^ Ha- 

Note that [0] G X is the unit in both and H^- 

If we assume that A is hereditary and that each object of A has finitely many subobjects, 
then Ha is a self-dual Hopf algebra, as shown by Xiao [31j. In the case that Q is an A-D-E 
quiver, the extended Hall algebra of ^ = Rep^^{Q) gives a realization of f/g(b+) as a 
Hopf algebra. In general, the coproduct, counit, and antipode for Ha are given by ([13], 

my- 



(3.1) 
(3.2) 



A([A])= Yl (^''^") 



lA^ I 
\AntA\ 



kA"[A']®[A"] 



[A'],[A"]eX 



(3.3) 



e{[A]ka) = S[a],[o]^ 
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(3.4) 



|AutA| 



n=l 



(3.5) 



for [A] G X and a G Kq{A). Here the indexing set FA,n denotes the set of all strict n-step 
filtrations 

= Ln+l C Ln C ■ ■ ■ C L2 C Li = A. 

Note that H_a is graded as a Hopf algebra by the Grothendieck group Kq{A). 

We will use a pairing between if^ and H'^°^ which is a renormalization of Green's scalar 
product on if^. 

Proposition 1. The bilinear map ip : x H^"^ C defined by 



cp{k^[M],k,[M']) = (a|M)(M|M)(M|/3)(a|/3)^^ 



is a skew-H op f pairing. 



Proof. It is clear that (12.11) holds. We check (12. 2p and (12. 5p follows from a similar argument. 



^{k^[A],kf,[B]k^[C]) 



{B\l) 



^{k^[A],kp+,[B][C]) 



{a 



(a 



[a 



[a 



(a 



(a 



[a 



/3 + 7)(A|/3 + 7) 



{B\l) 
/5 + 7)(A|/5 + 7) 



iB\l){C,B) 
P + j)(A\P + j) 



{B\7){C,B) 



^{k^[A],[B][C]) 
^ik^[A],Y,9E,cm 

[D] 

V>ika[A],gic[A]) 



(3 + ^){A\p + ^)ia\A)iA\A)gi 



c 



{B\^){C,B)\AntA\ 
P + j){B + C\P + 7)(a|5 + C){B + C\B + C)gi 



c 



{B\^){C,B)\AntA\ 
/5)(a|7)(i?|/5)(i?|7)(C^|/5)(C|7)(a|i?)(a|C)(5|i?)(i?|C)(5|C)(C|C)^7^,^ 



{B\^){C,B)\AutA\ 

/3)(a|7)(i?|/?)(C|/3)(C|7)(«|i?)(c:^|C)(i^|i^)(i?|g)(g|g)(i?,C)^7i 

|Autv4| 



c 
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lA^ I 

[A'], [A"] ' ' 

lA^ I 

= ^{{B,C)jj^^k^+c[B]®k4C],kp[B]^k,[C]) 

{B, C)\A^^s\{a + Cma + C\B){BmB\B){a\^){a\C){C\^){C\C) 

|AutA||Aut5||AutC| 
^^,^(i?,C)(a|/3)(C|/3)(a|i?)(C|E)(i?|/3)(E|i?)(a|7)(«|C)(C|7)(C|C) 

|AutA| 

Together, <^{ka[A], k,3[B]k^[C]) = <^{A{ka[A]), k/3[B] ^k^[C]), verifying (Q. Together, the 
conditions (12.11) . (12.21) . and (12.51) imply (12.61) . and we are done. 

□ 



4. Double Hall algebras 

In this section we let ^ be a finitary hereditary Abelian category. Without the requirement 
that every object in A has finitely many subobjects, the sums (13. ip and (13.41) may be infinite. 
However, there are weaker conditions satisfied by finitary categories that will allow us to apply 
the Drinfeld double construction to Hy^^. The following definition and lemma are adapted 
from Definition B.2 and Lemma B.3 in [B]. 

Definition 2. Given two objects A,B E A, an anti- equivalence between A and 5 is a pair 
of strict filtrations 

(0 = C C ■ ■ ■ C Li C Lo = A, = M„+i C M„ C ■ ■ ■ C Mi C Mq = 

such that Li/Li^i ~ M„_j/M„_j_(_i for all i. We say that two objects A and B are anti- 
equivalent if there exists at least one anti-equivalence between them. 

Lemma 2. 1) Given any two objects A,BeA, there exist finitely many anti- equivalences 
between A and B. 

2) Let A and B be any two objects in A. Then there are finitely many pairs of anti- equivalent 
objects {A',B') such that A' is a subobject of A and B' is a quotient of B. 

Proof. We define an order on Kq{A)xKq{A) by setting d2{A, B) = m.m.{d{A), d{B)), where 
d : Kq{A) 1^ is the homomorphism in Definition 1 and is ordered lexicographically. 
We prove both parts of the lemma using induction on the pair (A, 5), with the case of 
(i2(^, -B) e (0, • • ■ , 0, 1) being trivial in each case. 

Let S) denote the set of anti-equivalences between A and B. Let S'(A, B) denote the 
set of objects in A that are both subobjects of A and quotients of B. Since |Hom(i?, Al)\ < oo, 
the set S{A, B) is finite. If 

(0 = Ln+i C L„ C ■ ■ ■ C Li C Lo = A, = M^+i C C ■ ■ ■ C M, C Mq = B) 

is an anti-equivalence between A and B, then L„ G S{A,B). For an object L G S{A,B), 
let Tjl{A,B) denote the set of anti-equivalences between A and B such that L is the first 
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non-zero term in the corresponding filtration of A. Tlien we liave 

(4.1) S(A,5)= U j:l{a,b). 

LeS{A,B) 

Given an anti-equivalence between A and B of the form 

(0 = L„+i C L„, C ■ ■ ■ C Li C Lo = A, = M„+i C M„ C ■ ■ ■ C Mi C Mq = 5), 

we can associate a pair of filtrations 

(0 C C ■ ■ ■ C C A/Ln, = M„+i C M„ C ■ ■ ■ C A^i) 

that is an anti-equivalence between A/Ln and Mi. In fact, this establishes a bijection between 
the sets I1l^{A,B) and S(y4/L„,Mi). Because the union in fl4.1l) is taken over the finite set 
S{A, B), the first part of the lemma follows by induction. 

Now suppose that A' is a subobject of A and B' is a quotient of 5. Then it can also be 
shown that 

S(A',5')= U ^l{A',B'). 

LeS(A,B) 

So to prove the second part of the lemma, it suffices to show that for any L G S{A, B), there 
are finitely many pairs of objects {A', B') such that 

(a) A' is a subobject of A, 

(b) B' is a quotient of B, and 

(c) T,l{A',B') is non-empty. 

If {A',B') satisfies the conditions (a) and (b), then A'/L is a subobject of A/L and 
ker(i?' -» L) is a quotient of ker(i? L). Moreover, if the pair {A',B') satisfies condi- 
tion (c), then E(y4'/L, ker(i?' L)) is non-empty and the objects A'/L and ker(i?' L) are 
anti-equivalent. By our induction hypothesis, this says that there are only a finite number of 
values that A'/L and ker(i?' -» L) can take if A' and B' satisfy the three conditions above. 
Because |Ext"'^(M, A^)| < oo for any M,N e A, it follows that there are finitely many pairs 
of objects {A',B') satisfying (a)-(c). 

□ 

We define the inverse antipode a^^ : if_4 Hj, by 



(4.2) 



^^'^^^ = \h^\ E \{{U/U+i,U^i)\P^niL,/L,^,\[L^.,+,/L^.,+^] I 



and 

(4.3) a-i(A;,) = A;„^ 

Although the sum in (14. 2p may be infinite as well, the coefficient of a given basis element [B] 
will be finite by Lemma 2. 

Now, using (12.61) to replace a with a~^, one can show that the relations (l2.7l) -( l2TT0l) define 
an associative multiplication on the tensor product H_a ® H^°^ ( equivalent ly, H_a ® H^) by 
similar arguments as in the case when is a Hopf algebra (see e.g. [T6]). The only essential 
difference is that we must first show that the sums (12.101) and (12. lip are finite. 
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Proposition 2. Let T = Hjs, and A = H'^'^. Then the relations (12.101) and fl2.1ip consist of 
finite sums for any elements a G F, 6 G A. 

Proof. First, we rewrite the sum (13. ip as 

Am = i:(^/L.L) l^"Yiy^U ,|^/L] « [L] 



LcA 

for A E A. By coassociativity, we have 



If we set a = ka[A] and b = kf3[B], the right hand side of (12.101) is a sum of terms 



(4.4) CL.,M.,a,p ■ ^ia-\[A/L^]), [M2]) • ^^([^2], [B/M^]) ■ kL^-iALi/ L2] ^Mi-M^Mi/Ma] 

over pairs of filtrations (L2 C Li C A, M2 C Mi C -B). Here CL,^M,,a,/3 is a complex number 
depending on a,P, and the pair of filtrations. Because Hom(5,^) is finite, the term 

cpi[L,],[B/M,]) 

is for all but a finite number of choices of L2 and Mi. Similarly, by Lemma 2, the term 

^{a-\[A/Li]),[M2]) 

will be for all but a finite number of Li and M2. It follows that the right hand side of (I2.10p 
is a finite sum in this case. Since Hj^ and H'^°^ are each spanned by elements of the form 
ka[A] and kj^lB], we can conclude that (I2.10p consists of finite sums for all a G F and 6 G A. 
A similar argument shows that the sums in (12. lip are finite. 

□ 

We can now look at the algebra structure on Hj^ ® in some detail. Substituting 
a = ka[A] and b = ki3[B] into (12. lip gives us 

rA ST^ {^,B){B,B) \Af.^ j^\\A^ j^f\ r ri ^ 1 \/i ^ r/\n\ 

' * „g,., (4/V)(^,7V)|AuU||Aotfl||AotM| '^-"W « « = 

/A a\ ST^ {B,A){A,A) |Af jv,j||Af^ jvl ^ ^ ; r^n^^r^l^1^ 

* ' (iV,L>(L.L)|AutA||Aut.B||AutM| <^ « '^"l^'XW « 

Note that this identity is independent of ka and kp. For any A, B,L,N E A, the four-term 
exact sequence 

O^N^B^A^L-^0 
has a unique decomposition into two short exact sequences 

^ N ^ B ^ M ^0 

and 

O^M^A-^L^O, 



DOUBLE HALL ALGEBRAS AND DERIVED EQUIVALENCES 



9 



and conversely, any pair of short exact sequences of this form determines a unique four-term 
exact sequence. It follows that for fixed [L], [N] G X, 

(4.7) 

^ |A^^^||A^^A^| |{0 : E ^ A|Ker(0) - iV, Coker(0) ~ L}| |AutiV| |AutL| 

^ |AutA||Aut5||AutM| ~ |AutA||Autfi| ' 

It will be useful for us to rewrite (14. 5p - (14.61) in terms of exact triangles. Define 

|AutA.||Aut5.|' 

where A^* denotes the set of exact triangles 

B.^C^A,-^ B,[l] 

in D^{A), the bounded derived category of A ([I2])- This set is finite because Hom(M, A^) 
and Ext^(M,Ar) are finite sets for any M,N G A. We adapt the following lemma from 
Proposition 2.4.3 in [18] : 



A A NAB I o^W®^ 



Lemma 3. For any objects A,B,L,N G A, 

E 



^^^j \AutA\\AutB\\AutM\ \Ext^mN)\ 



□ 



As a result of the lemma, (I4.5I) -( H^ becomes 



N\l]ffiL 



The following definition is motivated by the construction of the quantum group Uq{Q) from 
C/,(b+). 

Definition 3. The "double Hall algebra" DH^ is the quotient of Hj^ ® Hj\^ by the ideal 
generated by the elements /c^ ® 1 — 1 ® k~^. 

5. Derived equivalences and normal form 
The following result can be found in 



Proposition 3. Suppose that A is hereditary. Then each indecomposable object ofV''{A) is 
of the form A[i] where A is an indecomposable object in A. 

□ 
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Let F : Ty'{A) 'D^{B) be a derived equivalence. Define Ai to be the full subcategory of 
A with objects {A G A\F{A) C B[i\} and define Bi = F{Ai)[-i\. Then for A^ e Ai,Aj e 
Aj, Bi & Bi, Bj e Bj, we have 

Hom^(^i, Aj) = }iomj)b(^s){Bi[i], Bj\j]) = Extjg~\Bi, Bj) = 0, unless j = i or j = i + 1 

RouiBiBi, Bj) = E.omDb(^_A){A[-'i], Aj[-j]) = Ex.t^_^\Ai, Aj) = 0, unless j = i or j = i - 1 

ExtJ^(A, Aj) = Homi,6(^)(A, = Homp6(B)(S4i], + 1]) 

= Ext^~'"^^(Si, Bj) — 0, unless j — iorj — i — 1 



Ext^(Si,Sj) =Hom^6(B)(Si,S,[l]) = Homi,.(^)(AH],^i[-i + l]) 

= Ext^-'^^(/li, Aj) = 0, unless j = ioTj = i + l 

If we assume that ^ and B satisfy the hypotheses of Theorem 1, then it follows that [/lj©Aj ] = 
(Aj, * [Aj] whenever i < j and A^ e Ai,Aj e Aj. More generally, any object A & A 

decomposes as a direct sum ® Ai with Ai & Ai, and [^4] can be written in normal form 

where the indices in the product on the right are in increasing order. This says that the 
multiplication map 



is an isomorphism of vector spaces. Here Hj^^ denotes the subalgebra of if_4 generated 
by elements {[A]|A G Ai\ (or equivalently, the vector subspace spanned by the elements 
{[A] I A e Ai\). Note that we define the infinite tensor product of algebras as spanned by 
tensors with all but finitely many factors equal to 1. Moreover, the multiplication 



(5.1) m : 09 C[Xo(A)] ®<^iij^^Ej, 

is a surjective homomorphism, where C[/ro(A)] denotes the subalgebra of C[/ro(^)] gener- 
ated by the elements for A & Ai. 

Proposition 4. Let F : D'\A) — > D^{B) be a derived equivalence and define the subcategories 
Ai for i E Z as above. The double Hall algebra DHj, is isomorphic to the free associative 
algebra on the vector space (g) modulo the relations 

(5.2) {[A] ® 1){[B] 1) = -1- J2 9%b{[C] ® 1) 

^ ' ' [C]ei 

(5.3) {kA®l){kB®l) = (kA+B^l) 



DOUBLE HALL ALGEBRAS AND DERIVED EQUIVALENCES 



11 



(5.4) {kA ® 1){[B] ® 1) = {kA[B] ® 1) = {A\B){[B] ® 1)(A;^ ® 1) 



(5.5) (1 ® [A])il ® [B]) = — ^ Yl alnil ® [C]) 



(5.6) (1® A;a)(1® A;b) = (1® A;_ 



(5.7) (1 [A]){1 ke) = {l® [A]kB) = iA\B){l ® A;b)(1 ® [A]) 



(5.8) ([A]®l)(l®[i?]) = ([A]®[i?]) 



(5.9) kA®l = l(^k2^ 



(5.11) y {B,A){A,A) 9a^,],b fc^_,[iV])([L] ® 1). 

for Ae Ai,B e Aj, i, j e Z. 

Proof. Our original definition of DH^ is clearly isomorphic to the free associative algebra 
on /7_4 C?) i7_4 modulo the relations (5.2)-(5.11) for A,BeA. Using (15. ip . it is also not hard 
to see that if the relations (5.2)-(5.9) hold for all A E Ai and B G Aj, then they hold for all 
A,B eA. 

Assume that (5.10)-(5.11) holds for all A E Ai and B G Aj for all i,j G Z. It is clear 
that we can use Lemma 1 to show that (5.10)-(5.11) also holds for all A,B E A with either 
A OT B simple. Recall the homomorphism d2 : Kq{A) x Kq{A) Z^ and the order on 
K^{A) X K^{A) defined in the proof of Lemma 2. If d2{A, i?) = (0, 0, ■ ■ ■ , 1), then either A 
or S is a simple object and the relation (5.10)-(5.11) holds. Therefore, using Lemma 1, we 
can show that (5.10)-(5.11) holds for all A, B E A hj induction. 

□ 
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6. Proof of Theorem 1 

We now prove the main result that the double Hall algebra is invariant under derived 
equivalences. Assume throughout this section that A and B satisfy the hypotheses of Theorem 
1. 

Proposition 5. Let F : D^{A) D^{B) he a derived equivalence. Then the assignment 

1 ® [M] ^ (A^, A^)"(l (g) [N]k'%) for n even 

1 (g) [M] f-^ (A^, NY{\N]kJ'^ ® 1) for n odd 

ku ® 1 ^ kj^i ® 1 for n even 

kM ® 1 ^ 1 ® kjq for n odd 

[M]®1^ {N, N)''{[N]k';^ O 1) for n even 

[M](g)l^ {N, A^)"(l (g) [A^]A;]^) for n odd 
where M G An and N = F{M)[—n], extends to a homomorphism : DH^ DHq. 

Proof. First, we can extend F^, to a linear map F^, : if_4 F)Hq. For M G An and 

N = F{M)[-n], define 

A;m) = 1® few 

for n even and 

® kM) = kN^l 

for n odd. By (15. ID . we can decompose ka[A] uniquely as 

k4A] = l[k^.l[{A„A,)l[[A,] 

i i<j i 

for any a G Kq{A) and A E A. So, define 

F^ko^iA] ® 1) = n^*(^«. ® 1) n<^^-'^^') n^*([^*] ® i)- 

i i<j i 

Define F^{1® kp[B]) similarly, and define 

F,{k^[A] ® kp[B]) = F,{k^[A] ® 1)F,(1 ® kp[B]). 

Then F^, extends to a linear map on ® and to an algebra homomorphism on the 
free associative algebra on if^ iJ^. By Proposition 3, it suffices to show that F^, preserves 
(5.2)-(5.11). 

It is immediate from our definition of F^, that (5.8) and (5.9) are preserved for A G Ai and 
B G Aj. It is also easy to see that (5.3) and (5.6) are preserved for A E Ai and B G Aj. This 
is because F induces a group homomorphism on Kq{A). 

Now, take A E Ai and A' G Ai^n- Without loss of generality, we may assume that i is 
even. If we set B = F{A)[—i] and B' = F{A')[—i — 1], then for n even. 
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F,{kA ^ l)F,i[A'] 1) = F,{kA[A'] (8) 1) = {B, BykB[B']ki,, ® 1 = 
{B, B)\B\B')[B'\kBk^B' ® 1 = {B\B')F,{[A!] ® l)F,{kA ® 1), 

and for n odd, 

F,{kA ® ® 1) = F,{kA[M] ® 1) = (5, ® = 

® [B']k-^'h'^,) = ^J^F,([A'] ® ® 1). 

Note that = {B\B') if n = and {A\A') = {B\B')-^ if n = 1. If n > 2, then 

(^4174') = {B\B') = 1. Hence, is consistent with (5.4), and by a similar argument, it is 
consistent with (5.7). 

We divide the proof that preserves (5.5) into three cases. The proof for (5.2) is analo- 
gous. 

Case 1: i = j 

Let A', A" e Ai and let B' = F{A')[-i],B" = F{A")[-i]. Without loss of generality, 
assume that i is even. Then 



F,(l ® [A'])F4l ® [A"]) = {B', B'YiB", B"y{l ® [S']A;^,)(1 [B"]k^.) 

= (S', S'V(S'|S")'(1 [S'][S"]A;b,+b.) 

= (S' + B", B' + B"y{l [B'][B"]kB'+B"). 

Since F is a derived equivalence, it defines a bijection between the short exact sequences 

O^A"^A^A'^0 

and 

0^ B" ^ B^B' ^0, 
and the last equation is equal to the image of 

^ ' ' [A]eT 

under F^. This shows that F^ is consistent with (5.5). 

Case 2: \i — j\ = 1 

Let Ai G and Ai^i G ^j+i. Without loss of generality, we may assume that i is even. It 
is immediate that preserves (5.5) in the case that A^ = A and Aj+i = B. So, substitute 
Ai+i = A and Ai — B into (5.5). Then we can rewrite the right hand side of (5.5) in normal 
form: 



[D]eii,[E]eii+i 
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Here and Xj+i denote the set of isomorphism classes of objects in Ai and Aj+i, respectively. 
Now, 



^.(1 ® [A.+i])F.(l » [A,]) = {Bi+i,B.+i)'+'{B.,B,)'(|S.+il*S:;, ® [B.WbJ 



where 5^+1 = - 1] and 5^ = F{Ai)[-i]. Using gSD-dM]), we have 



^ {Bi,Bi+i}{Bi+i,Bi+i} 9b,+iIi],b, {Bi+i\N){L\L) 
= {iV.L)(L,L) |Exf(iV.L)|(i|iV)(B.«|i)''®'^'>"'''® 



Since N E Bi and L G for all non-zero terms, |Ext^(A^, L)| = {N,L) ^, and after 

simplifying, we have 



ro i^roi {Bi, Bi+i){Bi+i\Bi){L, L) lii]®n /i ^ rArn^rn ^ / 



So, we calculate 
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F,{l^[Ai+i])F,{l^[Ai]) 



{B,+,m+^ ^^^^ (L,iV)(i?,+i,i?,+i) 

{B,+i. B,+i)'{B,. D,y {D,. D,+i){L. L) ^L[i\m ^ [Anvrn^i+i 

/R. U. AIT T\ - 

J+1 



[L],[iV] \ ' ^ 

\ i+i; p]eXi,[E]eXi+i 

showing that F^ is consistent with (5.5). 
Case 3: \i — j\>2 

II Ai & Ai and e .4i+n where n > 2, then it is clear from the discussion in Section 5 
that the right hand side of (5.5) is the same whether Ai — A and Ai+n — B or Ai+n — A and 
Ai^ B. Exphcitly, 



If n is even, then it is also clear that 

F,(l ® [A,])F,(1 ® [Ai+„]) = F,(l ® [A,+„])F,(1 ® [Ai]) = F,(l ® [Ai © A+n]). 
If n is odd, then we have 

F,(l ® [A])i^*(l ® [A+n]) = (5„ B,y{B^,+,,, B^^^y{[B^]k],^ ® 1)(1 ® 

= (5,, A+„)^+"([A] ® 1)(1 [A+n])(^^, ® 
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and 

where = F{Ai)[-t] and = - 1]. 

Now, because Hom(i?j, i?,;_|„„)=Hom(i?j+„, i?j)=0, from (14 .7^ . we see that fl4.5p - fl4.6l) reduces 

to 

when we take A = Bi+n and B = Bi. 
Hence, the equation 

holds in general, and F^, preserves (5.5). 

We now prove that F^, preserves (5.10)-(5.11) by again considering three separate cases. 
Case 1: i = j 

Without loss of generality, take A,Be Aq. We show that the images of the left hand 
side and the right hand side of (I4.8l) - (l4.9p under F^, are equal. If g'^j^l^'^ 7^ 0, then we can 
decompose L and as 

[L] = {L,,Lo)[Lo][L,] 

and 

[AT] = {No,N^i)[N^i][No] 

where Li G ^1, Lq, Aq G and A^_i G A-i. Similarly, if 7^ 0, then we can decompose 

L And A^ as 

[L] = (Lo,L_i)[L_i][Lo] 

and 

[A^] = (Ari,A^o)[A^o][A^i], 
where L_i G A-i, Lq, Aq ^ -^o, and A"! E Ai. 

Now, set Ba = F{A) and Bb = F{B). On the left hand side, set Bl^ = F{Lo),Bl, = 
F(Li)[-l], Bno = F{No), Bn_, = F(A^_i)[l], and on the right hand side, set Ba = F{A), Bl_, 
F{L_i)[1],Blo = F{Lo),Bno = F{No),Bn, = F(A^i)[-l]. Then it remains to show that 

>^ {A,B){B,B) 9bITa {N,N.^){No,L^) 



^ {B,A){AA) Qaihb {L,L_,){Lo,N,) 

But this is just the identity ( ]4.8p -f j4l9l) with F{A) and F{B) in place of A and B : Because 
F establishes a bijection between exact triangles 

A N[l] ® L B[l] A[l] 
(resp. B L[l] ®N ^ A[l] B[l]) 
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and 

Ba ^ {Bno ® Bl,)[1] © {Blo ® Bn_,) ^ Bb[1] ^ Ba[1] 
(resp. Bb ^ © 5^^J[1] © (^at^ © Bl_,) ^ ^ 

we have 

N[1]®L _ {Bn^,®Bl^)[1]®{Blq®Bm_j^) 

9b[i],a - 9bbIi],Ba 

and 

L[l]®iV _ {Blo®Bn^)[1]®{Bno®Bl_j^) 

9a[i],b -9ba[i],Bb 
Moreover, this says that it suffices to show that 

{A, B){B, B) gggy (iV, iV-i)(7Vo, L,) _ 
{L,N){N,N) |Ext^(L,7V)| {L, L,){Lo, N_,) 

\Ba, Bb) {Bb, BB)g Bjj[i\^Ba 
{Blo © Bn_„ Bno © Bl,){Bno © Bl, , Bno © |Ext^(Bio © Bn_, , 5jVo © ^lJ I 

and 

{B,A){A,A) 9a^in (L,L_i)(Lo,iVi) _ 
{N,L){L,L) |Exti(iV,L)| (iV, iVi)(iVo, L_i) 

(±?B, Ba){Ba, Ba)9ba[1],Bb 

{Bn, © Bl_„Bl, © Bn,){Bl, © Sjvi, © SjVi)|Ext'(5;vo © Bl_„Bl, © S^J| ' 

for arbitrary A, S, L, A?" e which can be seen by a straightforward computation. 

Case 2: |z — j| = 1 

Take Ai G Ai, Ai^i G Aj+i. Without loss of generality we may assume that i is even. Then 
for A = Ai+i and B = Ai, (5.10)-(5.11) becomes 

N[1](S)L 

[L],[JV] \ ' /\ ' / 

_ {A,+i.Ai}{A,.A^ NmL ,j (A+i|-4,+i)(I|.4,) 

Let 5i = F{L)[-i -IIBn = F{N)[-ilB, = F(A)H], and = - 1]- 

Then applying to the right hand side gives 
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mm 



{Ai+i\Ai+i){L\A,) 


{L,Ly+\N,NY 


{L\Ai+i){Ai+i\A,) 


{L\Ny+^ 



{Aj+i, Ai){Ai, Aj) N[i]^L I J 

{N,N) ^A,[l],A,+i\^' 

E {Ai, Aiy{Ai+l, Ai+iy+^{Ai+l, Aj) jV[l]eL r^. ir^^ n,i p+l ^ 



[B] 

= {B,,B,y{B,^„B,^,y^\l ® [i?.]A:^Ji?m]4t^) 
= [A,])F,([A,+i]®l) 
= [A,])([A,+i]®l)], 

proving that (5.10) and (5.11) have the same image under F*. The proof for A = Ai and 
B = A j+i is similar. 
Case 3: \i — j\ > 2 

If we take A & Ai and B G >Aj for |« — j | > 2, then (5.10)-(5.11) becomes 

[A] ® [fi] = (1® [5])([A] ® 1), 

and it is easy to see that 

F,{[A] ® [B]) = F,(l ® [5])F,([A] ® 1). 
Hence, (5.10)-(5.11) is preserved. 

□ 

It is clear from the definition of F^, that if G : D^{B) D^{A) is a quasi-inverse to the 
derived equivalence F : D^{A) D^(B), then defines an inverse to F^,, proving Theorem 
1. 



7. Bernstein-Gelfand-Ponomarev reflection functors 

For a quiver Q, a vertex a is called a source (resp., sink) if no arrows end in a (resp., 
start at a). For a given vertex a, we denote by cTqQ the quiver obtained from Q by reversing 
all arrows at a. Now, assume that Q contains no multiple edges or oriented cycles. In this 
case Q must contain at least one source and sink. The derived Bernstein-Gelfand-Ponomarev 
reflection functor ([12]) 

i?+ : D\Repk{Q)) ^ D\Repk{(yaQ)) 

is defined for a given source a as follows: given a complex C, G D^{RepkQ), we define A, to 
be the subcomplex of C, corresponding to the a component, i.e. (Aj)„ = {Ci)a and (Ai)/3 = 
if P a. Define B, by (-Bj)/? = (Cj)/? for /? 7^ a and (-Bi)o = ©/3GS'(C'i)/3 where S is the set 
of all vertices in Q connected to a by an arrow. In addition, we replace each arrow starting 
at a with the inclusion map going in the opposite direction. With the differentials defined 
in the natural way. A, and B, become objects in D^{Repk{(^aQ))- There is a natural map 
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f : A, ^ B, obtained by taking the direct sum of the maps //3 : (Cj)^ {Ci)p over S in each 
degree. We define R^{C,) to be the mapping cone C(/) = ©_B, of / : A, — > _B,. It is not 
hard to check that this definition is functorial. There is a dual construction R~ for reversing 
the arrows at a sink, and in fact this defines a quasi- inverse to the derived equivalence R^. 

The category of representations of a quiver is one of the most basic examples of a hereditary 
Abelian category. Over a finite field, it is easy to check that it is finitary. Applying Theorem 
1 to the derived equivalences for k = ¥q provides isomorphisms between the double 
Hall algebras of quivers with the same underlying graph but different orientations (as shown 
in the original paper [3], any orientation on a graph without cycles can be obtained from 
any other orientation by a sequence of reflections at sources and sinks). These formulas 
were given in [27] and [33] using the original (non-derived) Bernstein- Gelfand-Ponomarev 
reflection functors ([3]) with Q an A-D-E quiver. In this case, the double Hall algebra of 
RepvqiQ) is canonically isomorphic to f/g(fl) and these formulas give automorphisms of f/g(g) 
which turn out to coincide with Lusztig's symmetries (|19|, [33]). Moreover, it is known that 
the Grothendieck groups Ko{D^{Repf^{Q)) and KQ{D^{Repf^{aaQ)) can be identifled with 
the root lattice of Ug{g), and under this correspondence the induced map 

(i?+), : Ko{D\Repf^m) ^ Ko{D\Repf^{a^Q))) 
is exactly the reflection at the simple root associated to a. 

8. The Kronecker quiver and Coh(F^) 

Let K denote the Kronecker quiver, i.e. the quiver with two vertices and two arrows oriented 
in the same direction. The underlying graph of K is the affine Dynkin diagram A['\ so K 
is tame and the dimension vectors of its indecomposable representations correspond to the 
positive roots of SI2. In dimension (n, n + 1) {n G Z+) there is a unique indecomposable object 

up to isomorphism, which we denote by P{n). It is given by two maps ^ {j* ^ ^"^^ 

from to fc""*"^. Similarly, in dimension (?T, + l,n) (n G Z_|_) there is a unique indecomposable 
object up to isomorphism given by the maps [In ) and ( /„ ) from to k'' which 
we denote by I{n). These two classes of indecomposable objects form the preprojective and 
preinjective components of Repk{K), respectively. The regular indecomposable objects lie in 
dimensions (n, n) corresponding to the imaginary roots and for each n they are parameterized 
by X e F^{k). 

Now consider Coh{F^{k)), the category of coherent sheaves on F^{k). For this category the 
indecomposable objects can be parameterized by the nonstandard set of positive roots 

{(n,n + l)|n G Z} U {{n,n)\n G N} 

of slz- The correspondence is given by deflning 

dim (J^) = {deg{J^),rank{J^) + deg{!F)) 

The line bundles 0{n) then correspond to the real roots (n, n + 1) and corresponding to 
each imaginary root (n, n) is the family of indecomposable sheaves parameterized by 
X G P^(A;). 

The conditions of Deflnition 1 apply to Coh{F^(k)) when is a flnite fleld due to the 
following lemma. 

Lemma 4. Let X he a smooth projective curve over a finite field k. Then Coh{X) is finitary. 
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Proof. It is a theorem of Serre that Hom(^, Q) and Ext(jF, Q) are finite-dimensional vector 
spaces over k for all J-'^Q E Coh{X) ([15]). The map d : KQ{Coh{X)) — > defined by 
(i([jF]) = {rank{T), deg{J-')) satisfies the desired properties of Definition 1. 

□ 

In addition to the indecomposable objects of Coh{¥^{k)) and Repk{K) both being param- 
eterized by positive roots of sl^, the Hall algebras of these two categories (which we denote 
by Hpi and H^, respectively) are related to the quantum enveloping algebras of the Borel 
subalgebras of sl^ associated to their corresponding set of positive roots. Specifically, the 
subalgebra of Hk generated by the elements [-P(O)], [/(O)], kp^^^, and kf^^y which we denote 
by Ck, is isomorphic to f/q(b+), the Borel subalgebra corresponding to the affine root sys- 
tem of sl2_. The subalgebra of ifpi generated by the elements [C(n)], Tr, ko, and ko^, which 
we denote by Cpi, is isomorphic to Uq{b^) in the Drinfeld reahzation |9] of Uqi^slz). Here 
= n^^ [t, t~^] © S^^^ [t] and denotes a specific linear combination of elements [Ox] over 
X G P^(A;) depending on the integer r G Z+ (see [I] for details). 

A result of [2] is the derived equivalence D^{Coh(F^{k))) = D^{Repk{K)). This is given 
explicitly by the tilting functor 

(8.1) RHom{0 © 0(1), ■) : D\Coh{F\k))) D\Repk{K)) 

which sends the line bundles 0{n) to the preprojective indecomposables P{n) for n > 0, 
and to the preinjective indecomposables /(— n — 1) for n < (translated to the right by one 
degree), and sends the torsion sheaves (9" to the regular indecomposables in dimension (n, n). 
By Theorem 1, this equivalence induces an isomorphism between the double Hall algebras 
DHpi and DHk- Let DCpi denote the subalgebra of DHpi generated by the elements a © 1 
and 1 © 6 for a G Cpi and b G 0^°°^. Let DCk denote the subalgebra of DHk generated by 
the elements a © 1 and 1 © 6 for a G Ck and b G C^°^. As shown in [5], the isomorphism 
between DH^pi and DHk restricts to an isomorphism between DC^i and DCk, which can 
be identified with the Drinfeld-Beck isomorphism Uq{Csl2.) Uq{sl2.). 



9. Affine quivers and weighted projective lines 

As a generalization of Coh{¥^), we can consider the category of coherent sheaves on a 
weighted projective line Xp^, first studied in jllj. Given a sequence of postive integers 
P = (Pi! ■ ■ ■ yPn), we define the weighted projective space fp{k) as the quotient of A„ — {0} 
by the action of the group G{p) = {(ti,---t„) G {k*)"'\t{^ = ... = t^"}. For a sequence 
of distinct elements A = (Ai, ■ ■ ■ , \n-i) G (P^(A;))", the equations Xf = Xf - XiXf\ for 
2 = 3, ■ ■ ■ , n—1 determine a two-dimensional subvariety F(p, A) of A„. We define the weighted 
projective line Xp ^ as the quotient of F{p,X) by G(p). To define a sheaf theory for Xp^^; 
we first let L{p) denote the rank one abelian group on generators x\, - ■ ■ ,xli with relations 
PiXi = ■ ■ ■ = pnXn- Then the coordinate ring S'(p, A) = /c[xi, ■ ■ ■ of the affine variety 

-^(P)A) can be given an L(p)-grading by setting deg{xi) = Xi. The category Coh(Xpx) of 
coherent sheaves on Xp^^ is defined as the Serre quotient of the category of finitely generated 
graded S'(p, A) -modules by the Serre subcategory of finite dimensional modules. 
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The "virtual genus" of ^p,x is defined to be 

wliere p is the least common multiple of pi, ■ ■ ■ It satisfies an analogue of the Riemann- 
Roch theorem. We associate a graph Tp^_... to the sequence (pi, ■ ■ ■ , Pn) as follows. Starting 
with a central vertex, we attach to it n segments, the i-th segment consisting of — 1 edges. 

Example 1. For pi,p2 > 2, the graph Tp-^ p^ is Ap^+p2„i. 

Example 2. For p > 2, the graph Tp^2,2 is -Dp+2- 

It can be checked that Tpj_...^p^ is an A-D-E Dynkin diagram if and only if gx < 1, and if 
gx = 1, then it is an affine A-D-E diagram. In general, we can associate a Kac- Moody algebra 
to Tp^ ... p^. The Grothendieck group Ko{Coh(Xp^x)) is isomorphic to the root lattice of the 
loop algebra Cq. As in the case of quivers and Coh{¥^), the class of an indecomposable object 
in Ko{Coh{Xp^x)) always corresponds to a positive root (see [8]). Note that Coh{F^) may be 
seen as a weighted projective line with p = (1) and Ti = Ai. 

Proposition 6. The category Coh(Xp^\) is hereditary and abelian, and if k is finite it is 
finitary. 

Proof. It is shown that Coh{lip^x) is hereditary and abelian in [H]. It is also shown 
that Hom{J^,Q) is finite for all J-',Q E Coh(Xpx), and by Serre duality this holds for 
Ext^{J-',Q) as well. Finally, to define d : Ko^CohiXp^x)) 1?, we again use the map 
(i([jF]) = {rank{T\dtg{Ty). 

□ 

We can therefore define the double Hall algebra of Coh{Xp^x), which we denote by DHp \. 
As shown by Schiffmann [26j, in the case oi gx = ^ or 1, the Hall algebra Hp x of Coh{Xp x) 
contains a subalgebra isomorphic to Uq{b^) in the Drinfeld realization of Ug{Q). Here g is 
the Kac- Moody algebra corresponding to Tp^... p^. The equivalence (18.11) can be generalized 
by replacing O © 0{1) with ©o<x<c ^(^) where c = piXi = ■ ■ ■ = p^Xn and 0{x) is the 
image of the S'(p, A)-module >S'(p, A)[a;] in Coh{Xp^x). In this case, Repk{K) is replaced with 
the category of finite-dimensional modules over Ringel's "canonical algebra" Ap_A associated 
to p and A (see [2l] for details). The algebras Ap^ are not hereditary in general, and 
this equivalence was used to give a classification of indecomposable modules over tubular 
algebras (i.e., those corresponding to gx = !)• In the case that gx < ^, there is another 
derived equivalence between Ap A-mod and the category of representations of the affine quiver 
corresponding to Tp^ ... p^. Applying Theorem 1 to the composition 

D\CohiXp,x)) ^ D\Repf^m 

defines an isomorphism between the double Hall algebra DHp x of Coh{Xp^x) and the double 
Hall algebra DHq of Rep^^{Q). It seems plausible that the restriction of this isomorphism 
to the subalgebras corresponding to t/q(b^) and f/g(b+) can again be identified with the 
Drinfeld-Beck isomorphism Uq{CQ) — f/g(g). 
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